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1 Managin g bounded code caches in dynamic binary optimization 
s ystems 

Kim Hazelwood, Michael D. Smith 

September 2006 ACM Transactions on Architecture and Code 
Optimization (TACO), volume 3 issue 3 

Publisher: ACM 

Additional Information: full citation , abstract , 

references , index terms 



Full text available: g pdf(666.72 KB) 1 



Dynamic binary optimizers store altered copies of original program 
instructions in software-managed code caches in order to maximize 
reuse of transformed code. Code caches store code blocks that may vary 
in size, reference other code blocks, and carry ... 

Keywords: Dynamic optimization, code caches, dynamic translation, 
just-in-time compilation 



2 Removing false code dependencies to speedup software build 
processes 

Yijun Yu, Homy Dayani-Fard, John Mylopoulos 

October 2003 CASCON '03: Proceedings of the 2003 conference of the 

Centre for Advanced Studies on Collaborative research 
Publisher: IBM Press 

Additional Information: full citation , abstract . 
Full text available: Q_pdf(1 58.71 KB) references , cited by, index 

terms 

The development of large software systems involves a continual lengthy 
build process that may include preprocessing, compilation and linking of 
tens of thousands of source code files. In many cases, much of this build 
time is wasted because of false ... 
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^ ob ject oriented code 
^ L. C. Briand, Y. Labiche, H. Sun 



Ads by Google 

Download PDF 
Converter 
Convert Document 
& Image formats 
into PDF. Fast 
Download 
Guaranteed! 

PDFConverter.PDF -forma 



Paperless 
Meetings,_AR£ 
Any web-based 
device can access 
surveys, Q&A, 
paperless meetings! 
www.visiontree.com 



Your MIS Security 
Career 

New! Ask the MIS 
Security Expert. 
Answers to InfoSec 
Career Questions 

www.uFairfax.net 



Decision Su pport 
Software 

Demo/Purchase 
RightChoiceDSS for 
modeling critical 
decisions. 

www.tgkconsulting.com 



http://portal.acm.org/resultsx 3/3/2008 



Results (page 1): stub code removal Page 2 of 7 



July 2002 ACM SIGSOFT Software Engineering Notes, volume 27 issue 4 
Publisher: ACM 

Full text available: « Pdf(574.83 KB) Additional lnformation - ^citation , 

references , cited by 

A number of activities involved in testing software are known to be 
difficult and time consuming. Among them is the isolation of faults once 
failures have been detected. In this paper, we investigate how the 
instrumentation of contracts could address ... 

Keywords: contracts, object-oriented analysis, object-oriented testing, 
testability 



4 Investi g atin g the use of analysis contracts to support fault isolation in 
^ object oriented code 
^ L. C. Briand, Y. Labiche, H. Sun 

July 2002 ISSTA '02: Proceedings of the 2002 ACM SIGSOFT international 

symposium on Software testing and analysis 
Publisher: ACM 

Full text available: « Pdf(574.83 KB) Additiona, ^rmation: fall citation , abstract, 

references , cited b y 

A number of activities involved in testing software are known to be 
difficult and time consuming. Among them is the isolation of faults once 
failures have been detected. In this paper, we investigate how the 
instrumentation of contracts could address ... 

Keywords: contracts, object-oriented analysis, object-oriented testing, 
testability 



5 A Cross-Architectural Interface for Code Cache Manipulation 
Kim Hazelwood, Robert Cohn 

March 2006 CGO '06: Proceedings of the International Symposium on Code 

Generation and Optimization 
Publisher: IEEE Computer Society 

Additional Information: full citation , abstract . 
Full text available: pdf(4Q7.53 KB) references , cited by . index 

terms 

Software code caches help amortize the overhead of dynamic binary 
transformation by enabling reuse of transformed code. Since code 
caches contain a potentiallyaltered copy of every instruction that 
executes, run-time access to a code cache can be a very ... 



6 Vir g il: objects on the head of a pin 
Ben L. Titzer 

October 2006 ACM SIGPLAN Notices, volume 41 issue 10 
Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: ^g)pdf( 487.18 KB) references , cited by . index 

terms 

Embedded microcontrollers are becoming increasingly prolific, serving as 
the primary or auxiliary processor in products and research systems 
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from microwaves to sensor networks. Microcontrollers represent perhaps 
the most severely resource-constrained ... 

Keywords: data-sensitive optimization, dead code elimination, 
embedded systems, heap compression, microcontrollers, multi-stage 
computation, sensor networks, standalone programs, static analysis, 
systems software, whole-program compilation 



Sifting out the mud: low level C++ code reuse 

Bjorn De Sutter, Bruno De Bus, Koen De Bosschere 

November 2002 OOPSLA '02: Proceedings of the 17th ACM SIGPLAN 

conference on Object-oriented programming, systems, 

languages, and applications 

Publisher: ACM 

Full text available- ffi pdfft.35 MB) Additional Information: fall citation , abstract, references , 

cited by . index terms 

More and more computers are being incorporated in devices where the 
available amount of memory is limited. This contrasts with the increasing 
need for additional functionality and the need for rapid application 
development. While object-oriented programming ... 

Keywords: code compaction, code size reduction 



Siftin g out the mud: low level C++ code reuse 
Bjorn De Sutter, Bruno De Bus, Koen De Bosschere 
November 2002 ACM SIGPLAN Notices, Volume 37 issue n 
Publisher: ACM 

Full text available: fflpdffl .35 MB) Additional Information: full citation , abstract, references ,. 

cited by . index terms 

More and more computers are being incorporated in devices where the 
available amount of memory is limited. This contrasts with the increasing 
need for additional functionality and the need for rapid application 
development. While object-oriented programming ... 

Keywords: code compaction, code size reduction 



Virgil: ob j ects on the head of a p in 
Ben L. Titzer 

October 2006 OOPSLA '06: Proceedings of the 21st annual ACM SIGPLAN 
conference on Object-oriented programming systems, 
languages, and applications 

Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: ^) pdf(487.18 KB) references , cited by . index 

terms 

Embedded microcontrollers are becoming increasingly prolific, serving as 
the primary or auxiliary processor in products and research systems 
from microwaves to sensor networks. Microcontrollers represent perhaps 
the most severely resource-constrained ... 

Keywords: data-sensitive optimization, dead code elimination, 
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embedded systems, heap compression, microcontrollers, multi-stage 
computation, sensor networks, standalone programs, static analysis, 
systems software, whole-program compilation 



10 HiPE on AMD64 

^ Daniel Luna, Mikael Pettersson, Konstantinos Sagonas 

September 2004 ERLANG '04: Proceedings of the 2004 ACM SIGPLAN 
workshop on Erlang 

Publisher: ACM 

Additional Information: full citation , abstract . 



Full text available: ■ r - v= ^_ ^ c , 

{£ -^ references , index terms 

Erlang is a concurrent functional language designed for developing large- 
scale, distributed, fault-tolerant systems. The primary implementation of 
the language is the Erlang/OTP system from Ericsson. Even though 
Erlang/OTP is by default based on a virtual ... 

Keywords: AMD64, erlang, native code compilation 



11 PEP: detailed execution profile 

Qin Zhao, Joon Edward Sim, Weng-Fai Wong, Larry Rudolph 
September 2006 PACT '06: Proceedings of the 15th international conference 
on Parallel architectures and compilation techniques 

Publisher: ACM 

Additional Information: full citation , abstract . 

references , index terms 



Full text available: 



In many areas of computer architecture design and program 
development, the knowledge of dynamic program behavior can be very 
handy. Several challenges beset the accurate and complete collection of 
dynamic control flow and memory reference information. ... 

Keywords: control flow, dynamic instrumentation, memory reference, 
profile 



12 Automated reduction of the memory footprint of the Linux kernel 

^ Dominique Chanet, Bjorn De Sutter, Bruno De Bus, Ludo Van Put, Koen De 
^ Bosschere 

September 2007 ACM Transactions on Embedded Computing Systems 
(TECS), Volume 6 Issue 4 

Publisher: ACM 

r- .. * * ■■ ui 0i aha Ar> » 4n\ Additional Information: full citation , abstract , references . 
Full text available: TO pdf( 1.43 MB ) — — 7 

^ index terms 

The limited built-in configurability of Linux can lead to expensive code 
size overhead when it is used in the embedded market. To overcome 
this problem, we propose the application of link-time compaction and 
specialization techniques that exploit the ... 

Keywords: Linux kernel, compaction, compression, operating system, 
specialization, system calls 
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for java virtual machines 
Lixin Su, Mikko H. Lipasti 

June 2007 VEE '07: Proceedings of the 3rd international conference on 

Virtual execution environments 
Publisher: ACM 

Full text available: ffi pdf(357.43 KB) Additional Information: full citation , abstract. 

references , index terms 

Aggressive dynamic optimization in high-performance Java Virtual 
Machines can be hampered by language features like Java's exception 
model, which requires precise detection and handling of program- 
generated exceptions. Furthermore, the compile-time overhead ... 

Keywords: java, precise exceptions, speculative processors, 
transactional memory, virtual machines 



14 Incremental and demand-driven points-to analysis using logic 
programming 

Diptikalyan Saha, C. R. Ramakrishnan 

July 2005 PPDP '05: Proceedings of the 7th ACM SIGPLAN international 

conference on Principles and practice of declarative programming 
Publisher: ACM 

Full text available: ^] odf(225. 95 KB) Additional Information: fuiLMMion, attract, 

^ references , index terms 

Several program analysis problems can be cast elegantly as a logic 
program. In this paper we show how recently-developed techniques for 
incremental evaluation of logic programs can be refined and used for 
deriving practical implementations of incremental ... 

Keywords: demand-drive analysis, incremental analysis, logic 
programming, pointer analysis 



15 Runtime specialization with optimistic heap analysis 

#Ajeet Shankar, S. Subramanya Sastry, Rastislav Bodik, James E. Smith 
October 2005 OOPSLA '05: Proceedings of the 20th annual ACM SIGPLAN 
conference on Object oriented programming, systems, 
languages, and applications 
Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: ^,gdf(425.12 KB) references , cited b y. index 

terms 

We describe a highly practical program specializer for Java programs. 
The specializer is powerful, because it specializes optimistically, using 
(potentially transient) constants in the heap; it is precise, because it 
specializes using data structures ... 

Keywords: dynamic optimization, partial evaluation, program analysis, 
specialization 



Hosting the .NET Runtime in Microsoft SQL server 

Alazel Acheson, Mason Bendixen, Jose A. Blakeley, Peter Carlin, Ebru Ersan, 

Jun Fang, Xiaowei Jiang, Christian Kleinerman, Balaji Rathakrishnan, Gideon 
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Schaller, Beysim Sezgin, Ramachandran Venkatesh, Honggang Zhang 
<f> June 2004 SIGMOD '04: Proceedings of the 2004 ACM SIGMOD 
international conference on Management of data 
Publisher: ACM 

Full text available:^ pdf(249.27 KB) Additional Information: full citation , abslmct, 
icH 2 — » references , cited by 

The integration of the .NET Common Language Runtime (CLR) inside the 
SQL Server DBMS enables database programmers to write business logic 
in the form of functions, stored procedures, triggers, data types, and 
aggregates using modern programming languages ... 



17 On reducing interprocess communication overhead in concurrent 
^ programs 

^ Erik Stenman, Konstantinos Sagonas 

October 2002 ERLANG '02: Proceedings of the 2002 ACM SIGPLAN 

workshop on Erlang 
Publisher: ACM 

Additional Information: full citation , abstract , 



Full text available: r _ ^ „ ( 

references , index terms 

We present several different ideas for increasing the performance of 
highly concurrent programs in general and Erlang programs in particular. 
These ideas range from simple implementation tricks that reduce 
communication latency to more thorough code ... 

Keywords: concurrent languages, erlang, process scheduling 



18 Static analysis of anomalies and security vulnerabilities in executable 
files 

Jay-Evan J. Tevis, John A. Hamilton, Jr. 

March 2006 ACM-SE 44: Proceedings of the 44th annual Southeast regional 

conference 
Publisher: ACM 

^ i ui ft MiAAt% or. KPN Additional Information: full citation , abstract , 

Full text available: TO pdf( 119.85 KB) — r~\ — r~ 

references , index terms 

Software researchers have already developed static code security 
checkers to parse through and scan <u>source code</u> files, looking 
for security vulnerabilities [8, 9]. What about <u>executable</u> files? 
Can these files also ... 

Keywords: PE format, executable file, software security vulnerabilities, 
static analysis 



19 Run-Time Su p port for Optimizations Based on Escape Anal ysis 
Thomas Kotzmann, Hanspeter Mossenbock 

March 2007 CGO '07: Proceedings of the International Symposium on Code 

Generation and Optimization 
Publisher: IEEE Computer Society 

Full text available® pdf(20L93KB) Additional Information: full citation , abstract, index 
^ terms 
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The JavaTM programming language does not allow the programmer to 
influence memory management. An object is usually allocated on the 
heap and deallocated by the garbage collector when it is not referenced 
any longer. Under certain conditions, the virtual ... 
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20 MJ: a rational module system for Java and its a p plications 

y% John Corwin, David F. Bacon, David Grove, Chet Murthy 

V October 2003 OOPSLA '03: Proceedings of the 18th annual ACM SIGPLAN 

conference on Object-oriented programing, systems, 

languages, and applications 
Publisher: ACM 

_ Additional Information: full citation , abstract . 

Full text available: ^ pdf(208.83 KB) references , cited by . index 

terms 

While Java provides many software engineering benefits, it lacks a 
coherent module system and instead provides only packages (which are 
primarily a name space mechanism) and classloaders (which are very 
low-level). As a result, large Java applications ... 

Keywords: Java, components, language design, modularity 
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A repository of knowled g e about handlin g exceptions in multi-a gent 

systems 

Mark Klein 

May 2001 AGENTS '01: Proceedings of the fifth international conference on 

Autonomous agents 
Publisher: ACM 

Additional Information: full citation , abstract . 

references , index terms 



Full text available: g pdf(68.50 KB ) * 



A critical challenge to creating effective agent- based systems is allowing 
them to operate effectively in environments where failures (' 
exceptions') can occur. An important barrier to achieving this has been 
the lack of systematized dissemination of ... 

Keywords: exception handling knowledge base multi : agent systems 



Modeling exceptions via commitment protocols 
Ashok U. Mallya, Munindar P. Singh 

July 2005 AAMAS '05: Proceedings of the fourth international joint 

conference on Autonomous agents and multiagent systems 
Publisher: ACM 

Additional Information: full citation , abstract , 
Full text available: ^jjdf(336.93 KB). references , cited bv . index 

terms 

This paper develops a model for exceptions and an approach for 
incorporating them in commitment protocols among autonomous agents. 
Modeling and handling exceptions is critical for successful applications of 
multiagent systems. Protocols help build multiagent ... 

Keywords: agents, commitments, exception handling, multiagent 
systems 



Exception handling in workflow-driven Web applications 
Marco Brambilla, Stefano Ceri, Sara Comai, Christina Tziviskou 
May 2005 WWW '05: Proceedings of the 14th international conference on 
World Wide Web 
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Publisher: ACM 

Full text available: ffl pdf(259.54 KB) Additional Nation: MoMon, abMmct, 

la-*" : ' references , index terms 

As the Web becomes a platform for implementing B2B applications, the 
need arises of Web conceptual models for describing Web oriented 
workflow applications implementing business processes. In this context, 
new problems about process correctness arise, ... 

Keywords: Web applications, exceptions, failure, navigation behavior, 
workflow 



A study of exception handling and its dynamic optimization in Java 
Takeshi Ogasawara, Hideaki Komatsu, Toshio Nakatani 
November 2001 ACM SIGPLAN Notices, volume 36 issue n 
Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: ^ pdf(190.18 KB) references , cited by . index 

terms 

Optimizing exception handling is critical for programs that frequently 
throw exceptions. We observed that there are many such exception- 
intensive programs iih various categories of Java programs. There are 
two commonly used exception handling techniques, ... 



5 A framework for analyzing exception flow in software architectures 
^ Fernando Castor Filho, Patrick H. S. Brito, Cecilia Mary F. Rubira 

May 2005 WADS '05: Proceedings of the 2005 workshop on Architecting 
dependable systems 

Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: 'Qjadf (194.49 KB), references , cited by . index 

terms 

We present Aereal, a framework for analyzing exception flow in 
architecture descriptions. Aereal works as a customizable architectural- 
level exception handling system that can be further constrained or have 
some of its rules relaxed. Since different ... 

Keywords: architecture analysis, architecture documentation, exception 
handling 



Exceptions and aspects: the devil is in the details 

Fernando Castor Filho, Nelio Cacho, Eduardo Figueiredo, Raquel Maranhao, 

Alessandro Garcia, Cecilia Mary F. Rubira 

November 2006 SIGSOFT '06/FSE-14: Proceedings of the 14th ACM 
SIGSOFT international symposium on Foundations of 
software engineering 

Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: *g pdf(354.17 KB ) references , cited b y. index 

terms 

It is usually assumed that the implementation of exception handling can 
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be better modularized by the use of aspect-oriented programming 
(AOP). However, the trade-offs involved in using AOP with this goal are 
not well-understood. This paper presents an ... 

Keywords: aspect), empirical studies, exception handling 



O ptimization and precise exceptions in dynamic compilation 
Michael Gschwind, Erik Altman 

March 2001 ACM SIGARCH Computer Architecture News, volume 29 issue 
l 

Publisher: ACM 

Full text available: ffi pdf(508.52 KB) Additional Information: full citation, abstract, index 
u-^—^ terms 

Maintaining precise exceptions is an important aspect of achieving full 
compatibility with a legacy architecture. While asynchronous exceptions 
can be deferred to an appropriate boundary in the code, synchronous 
exceptions must be taken when they occur. ... 



8 Static analysis to su p port the evolution of exception structure in 

^ object-oriented systems 

^ Martin P. Robillard, Gail C. Murphy 

April 2003 ACM Transactions on Software Engineering and 
Methodology (TOSEM), volume 12 issue 2 

Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: 'f?j_fidf(708.48 KB), references , cited b y. index 

terms , review 

Exception-handling mechanisms in modern programming languages 
provide a means to help software developers build robust applications by 
separating the normal control flow of a program from the control flow of 
the program under exceptional situations. ... 

Keywords: Error handling, exception flow, exception handling, 
exception structure, program evolution, static analysis 



9 Exception analysis for non-stric t languages 
^ Kevin Glynn, Peter J. Stuckey, Martin Sulzmann, Harald Sondergaard 
& September 2002 ACM SIGPLAN Notices, volume 37 issue 9 
Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: ^&df(241 ,32 KB) references , cited by . index 

terms 

In this paper we present the first exception analysis for a non-strict 
language. We augment a simply-typed functional language with 
exceptions, and show that we can define a type-based inference system 
to detect uncaught exceptions. We have implemented ... 

Keywords: Boolean constraints, effect systems, exceptions, non-strict 
functional programming languages, type inference 
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10 An efficient and reliable object-oriented exception handlin g 
mechanism 

Shujuan Jiang, Baowen Xu 

February 2005 ACM SIGPLAN Notices, volume 40 issue 2 
Publisher: ACM 

Full text available:^ pdff888.84KB> Additional '"formation: full citation , abstract, 

a references , index terms 

This paper proposes an exception handling mechanism for developing 
reliable object-oriented systems based on analyzing some problems 
encountered in the C++ programming language. The exceptions are 
organized into a knowledge sharing inheritance hierarchy ... 

Keywords: C++, exception handling, inheritance hierarchy, object- 
oriented systems, programming languages 



11 Exception analysis for non-strict langua g es 

Kevin Glynn, Peter J. Stuckey, Martin Sulzmann, Harald Sondergaard 
October 2002 ICFP '02: Proceedings of the seventh ACM SIGPLAN 
international conference on Functional programming 
Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: g|pdf( 241.32 KB ) references , cited b y. index 

t erms 

In this paper we present the first exception analysis for a non-strict 
language. We augment a simply-typed functional language with 
exceptions, and show that we can define a type-based inference system 
to detect uncaught exceptions. We have implemented ... 

Keywords: Boolean constraints, effect systems, exceptions, non-strict 
functional programming languages, type inference 



12 MOPping u p exceptions 

S. E. Mitchell, A. Burns, A. J. Wellings 

September 2001 ACM SIGAda Ada Letters, volume xxi issue 3 
Publisher: ACM 

Full text available: fQ pdf(924.06 KB) Additional Information: full citation , abstract, 
^ references , cited by 

This paper describes the development of a model for the reflective 
treatment of both application and environmentally sourced exceptions. 
We show how a variety of exception models can be implemented using 
an exception handler at the metalevel. The approach ... 

Keywords: exceptions, metalevel architecture, reflection 



13 Im plementin g the complex arcsine and arccosine functions usin g 
^ exception handling 

^ T. E. Hull, Thomas F. Fairgrieve, Ping Tak Peter Tang 

September 1997 ACM Transactions on Mathematical Software (TOMS), 

Volume 23 Issue 3 

Publisher: ACM 
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Full text available: g pdf(310.36 KB) Additional Information: full citation , abstract , 

references , cited by . index 
terms 

We develop efficient algorithms for reliable and accurate evaluatins of 
the complex arcsine and arccosine functions. A tight error bound is 
derived for each algorithm; the results are valid for all machine- 
representable points in the complex plane. The ... 

Keywords: complex elementary functions, implementation 



14 Ada exception handlin g : an axiomatic a p proach 
^ David C. Luckham, W. Polak 

April 1980 ACM Transactions on Programming Languages and 

Systems (TOPLAS), Volume 2 Issue 2 
Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: gpdf(481.97 KB) references , cited by . index 

terms 

A method of documenting exception propagation and handling in Ada 
programs is proposed. Exception propagation declarations are introduced 
as a new component of Ada specifications, permitting documentation of 
those exceptions that can be propagated by ... 



15 A study of the applicability of existing exception-handling techniques 
^ to component-based real-time software technolo gy 
^ Jun Lang, David B. Stewart 

March 1998 ACM Transactions on Programming Languages and 
Systems (TOPLAS), Volume 20 Issue 2 

Publisher: ACM 

Additional Information: fult citation , abstract . 
Full text available: pdf (220.57 KB ), references , cited by . index 

terms 

This study focuses on the current state of error-handling technology and 
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